Lenstra elliptic-curve factorization
ALGORITHM FOR INTEGER FACTORIZATION
Lenstra Elliptic Curve Factorization; Elliptic curve method; Elliptic curve factorization; Elliptic Curve Factorization Method; Elliptic curve factorization method; Elliptic curve factorisation; Lenstra elliptic curve factorization; Lenstra's ECM
The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves. For general-purpose factoring, ECM is the third-fastest known factoring method.